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TRANSMTSSTON APPARATTT.q AlVn TvryTrtyo^ MTTTTrMPJ^JA 

SERVTCE MOBTT.F, roMTyrrnsTTr-ATTTON svsTffivr 
BACKGROUND OF THE INVENTION 
1 . Field of the Tnventi^TI 

The present invention relates generally to a data transmission apparatus 
and method according to a protocol structure in a CDMA (Code Division 
Multiple Access) communication system, and in particular, to a data transmission 
apparatus and metliod that support multimedia service and ensure high data rates 
in a mobile communication system. 

2. Description of thf^ I RelateH A^-f 

In general, a mobile communication system provides both voice service 
and data service. Such mobile communication S3'sfems include IS-2000, HDR 
(High Data Rate), and lEXTREME. HDR and miCFKEME have been proposed 
by the IXEV technology of 3GPP. However, the above mobile communication 
systems are not suitable for multimedia service. Specifically, they cannot 
optimize a throughput for packet data service. 

In the mobile communication systems, data with the same QoS (Quality 
of Service) requirement is transmitted on the same physical channel. This 
implies that the mobile communication systems have limitations in providing 
different QoSs to inter-media and intra-media streams in multimedia service. 
Therefore, there is a need for proposing a novel mobile communication system 
that provides different QoSs for different types of services. 

SUMMARY OF THE INVENTION 

An object of the present invention is, therefore, to provide an effective 
scheduling apparatus and method in a mobile communication system that 
employs an MQC (Multiple Quality Control) structure and tiansmits data on a 
TU (Transport Unit) basis. 

Another object of the present invention is to provide a Round-Robin 
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scheduliag-based scheduling apparatus and method in a system that provides 
multimedia service. 

A further object of the present invention is to provide an apparatus and 
method for combining TUs according to a data rate and data ti-affic types, for 
transmission on multiple chaimels in a base station. 

Still another object of the present invention is to provide an apparatus 
and method for receiving combined TUs on multiple channels and processing 
them in a mobile station (MS). 

Yet another object of the present invention is to provide an apparatus and 
method for providing a high throughput in high-speed data transmission as well 
as in data transmission by effective scheduling in a protocol stracture that 
supports multimedia service as well as data service. 

The foregoing and other objects of the present invention are achieved by 
providing an apparatus and method for transmitting different types of service 
datatoanMS. 

A transmitter in a base station detennines a maximum data size available 
at a data rate determined from DRC (Data Rate Control) infomiation received 
from the MS, and consti'ucts transmission data in the maximum availiable data 
size by combining one or more types of service data among the different types of 
service data according to delay sensitivity-based priority levels of the different 
types of service data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when talcen in conjunction with the accompanying drav^ngs in which: 

FIG- 1 is a block diagram of a transmitter in a base station, for providing 
services to MSs within a cell according to an embodiment of tlie present 
invention; 
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FIG. 2 illusti-ates main function blocks in the base station and an MS for 
transmitting and receiving multiple TUs in a PLP (Physical Layer Packet) on 
multiple channels according to an embodiment of the present invention; 

FIGs. 3A to 3D illustrate embodiments of combining TUs froM-priority 
buffers in a PLP in the case of three channel data transmission in a multi-channel 
structure according to an embodiment of the present invention; 

FIG. 4 is a flowchart Ulustrating a data rate detemiinmg operation in the 
base station to determine a data rate by which TUs are combined to constmct a 
PLP according to an embodiment of the present invention; 

FIGs. 5A to 5G are flowcharts illustrating initial data tiansmission at 
2.4576Mbps according to an embodiment of the present invention; 

FIGs. 6A to 6K are flowcharts illustrating initial data transmission at 
1.2288Mbps according to an embodiment of the present invention; 

FIG. 7 is a block diagram of a receiver for receiving a PLP in an MS 
1 5 according to an embodiment of tlie present invention; 

FIG. 8 is a flowchart illustrating an operation for processing TUs 
combined using multiple channels in the MS; 

FIG. 9 is a flowchart illustrating a control operation for initial data 
transmission in the base station; 

FIG. 10 is a flowchart illustrating data retransmission at 2.4576Mbps in 
the base station when the TU or TUs of a PLP all fail at initial transmission 
according to an embodiment of the present invention; and 

FIGs. 11 A and IIB are flowcharts illusti-ating data retransmission at 
2.4576Mbps in the base station when a PLP that includes three types of TUs, and 
one or t^vo types of TUs among the three types of TUs fail at initial transmission 
accordmg to an embodunent of the present invention. 

DETAILED DESCRIPTION OF THE PREFERIiED EMBODIMENTS 

Preferred embodiments of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, well-laiown functions or constructions are not described in detai" 
since they would obscture the invention in unnecessary detail. 

FIG. 1 is a block diagram of a transmitter in a base station, for providing 
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sen/ices to MSs witiiin the cell according to the present invention. Refeiring to 
FIG. I, reference numeral 101 denotes application sei-vice data received in the 
base station, for transmission to mobile stations. Upon receipt of tlie application 
service data, the base station detennines the priority levels of the application 
5 ser\dce data and assigns to buffers the application service data according to the 

priority levels. It is assumed here that three application services are provided 
concurrently to each MS. If data fi-om application service arrives in the base 
station, a single buffer is assigned to a corresponding MS. The data from the 
three application services for each MS may have the same QoS or different QoSs. 
10 The base station can assign preset buffers to the apphcation service data 

according to their different QoS requirements to appropriately process the 
application service data. 

Reference numeral 105 denotes pi*ocessing data from the three 
15 application ser\dces in three buffers assigned to each MS. EacH-priority buffer 

selves as an MQC channel and thus it can be said that three MQC channels are 
assigned to each MS. Here, it is to be noted that the description of the present 
invention is made on the assumption that the base station provides three 
application services to each MS and thus three buffers are assigned to the MS. 
20 The application service data of eacH-priority buffer is mapped to a different QM 

(Quality Matching) value prior to transmission to a corresponding MS. 
According to a given data rate, one or more TUs are mapped to one PLP 
(Physical Layer Packet). If 20 MSs exist in die cell, the base station assigns at 
least 20 buffers to the MSs. If each MS receives data from three application 
25 services, it is assigned three buffers. Each application service data is stored in 

3 84-bit TUs with headers and tails in eacH-priority buffer. The number of bits 
read out from eacH-priority buffer is determined based on the channel condition 
between the base station and a corresponding MS and a given data rate. 

30 A server 110 reads out 384-bit TUs from eacH-priorit)' buffer by Round- 

Robin scheduling. Although MSs are scheduled by the Round-Robin scheduling 
as a whole, if two or more application services are provided to a particular MS, 
application service data are mapped to PLPs according to their priority levels of 
the application services. Though the number of TUs read out from eacH-prioritj' 

35 buffer is different according to a data rate, one, t^vo, four, or eight TUs can be 
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transmitted in one PLP. TU mapping to data rates will be described later. 

Reference numeral 115 denotes constructing a PLP with TUs according 
to a data rate determined from DRQ (Data Rate reQuest) received from an MS 
5 and mapping the PLP to slots of a physical channel. The PLP is transmitted in 

slots of which the number varies according to the data rate and the capacity of a 
traffic channel. The PLP can be mapped to one, two, four, or eight slots 
according to the data rate. In other words, the TUs are mapped to L25-ms slots 
according to the PLP size and the data rate. Slot mapping will also be described 
10 latei". 

Reference numeral 120 denotes transmission of the slots. A transmission 
chamiel can be modeled as an AWGN (Additive White Gaussian Noise) channel 
or a fading channel. A detailed description of the channel is avoided here 
because channel characteristics are beyond the scope of tlie present invention. 

Reference numeral 125 denotes the MSs that receive the application 
service data from the base station. While the application service data may be 
transmitted in a different manner in real implementation according to the number 
of MSs within the cell and the number of application services, the difference is 
negligible in relation to the whole operation of the transmission apparatus. 

FIG. 2 illustrates transmission of TUs on multiple chamiels from the base 
station to a particular MS according to an embodiment of the present invention. 
Referring to FIG. 2, reference numeral 201 denotes arrival of tliree types of 
application service data in the base station. The application service data 201 are 
segmented into 384-bit TUs 205. The segmentation units may be set to a 
different length. 

A multiplexer (MUX) & QoS layer 210 assigns the TUs to buffers 
according to the priority levels of the TUs. Three buffers 215 are assigned to 
store the application service data because three types of application service data 
are provided to the MS. In addition to the three initial transmission buffers, three 
more retransmission buffers ai-e assigned to the MS in order to retransmit to the 
MS TUs in which errors were detected. Retransmission data has priority over 
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initial transmission data during transmission until the retransmission buffers are 
empty. A number of retransmission buffers equal to the number of initial 
transmission buffers are assigned to each MS. For example, if a TU exists in one 
of the retransmission buffers for MS 1, tlie base station does not switch a server 
5 27 to one of bujffers for MS 2 until it transmits the retransmission TU to MS 1 . 

Though not shown in FIG. 2, the base station subjects the transmission 
data to channel coding to minimize errors. The channel coding can be 
cpnvolutional coding or turbo coding. While it is assumed that the application 

10 sei-vice data are stored in the buffers in 384-bit TUs for clarity of description, 

since the TUs are payloads that are to be added with CRC bits and tail bits in real 
implementation, tliey have a length of (384 bits-CRC bits-tail bits). If a 3072- 
bit data block is transmittable at 307.2Kbps, its payload, including- CRC bits and 
tail bits, is 3072 bits. In otlier words, a transmission TU is formed by adding 

15 CRC bits and tail bits to the payload. The TU is channel-encoded prior to 

transmission to an MS. Let the three buffers be an H-priority buffer (or H- 
prioritj' buffer), an M-priority buffer (or M-priority buffer), and an L-priority 
buffer (or L-priority buffer) according to the priority levels (i.e. high, medium, 
and low) of the application service data stored in the buffers, and a TU/TUs from 

20 tlie three buffers be TUO, TUl, and TU2, respectively. Then, if a 3072-bit 

encoder packet (EP) includes TU 0 (1536 bits), TU 1 (768 bits) and TU 2 (768 
bits) in combination, the real payload data is 1536+768-l-768-(CRC+tail)x3. 
CRC bits are added to each TU before QM. The TUs are encoded and then 
quality-matched according to its QoS. Here, one thing to be noted in the 

25 description of the present invention is that a TU imit or TU units from eacH- 

priorit)' buffer is collectively called a TU in a singular form, unless otherwise 
specifically denoted. For example, if a PLP includes TUs fi'om the H-priority 
buffer and TUs from the M-priority buffer, they can be called a TU from the H- 
priority buffer and a TU from the M-priority buffer, or TUO and TUl, or an H- 

30 priority TU and an M-priority TU, respectively. In otlier words, a TU to be 

ti*ansmitted may include one TU imit or a plurality of TU units. 

Then, the server 217 selects an MS and then selects one of the H, M, and 
L-priority buffers assigned to tlie MS according to a given data rate and the 
35 priority levels of the TUs stored in the buffers. 
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Reference numeral 220 denotes quality matching for each TU. After a 
QM value is assigned to each TU, the TU is transmitted to the MS over the air. 

An ezTor detector 225 in the MS detects errors in a received PLP. In the 
case of an initially transmitted PLP, the error detector 225 checks the CRC of the 
TUs in the PLP. In the case of a retransmission PLP, the error detector 225 
checks the CRCs of the TUs of the retransmission PLP after combining the 
retransmission PLP with a previously received initial transmission PLP by 
HARQ supported in the physical layer. The combming operation by HARQ is 
beyond the scope of tlie present invention and thus its description is avoided here. 

A feedback frame ti-ansmitter 230 transmits ACK/NACK signals on a 
TU basis for initial transmission TUs, and reti-ansmission TUs after combining. 
Therefore, a feedback frame has ACK signals and NACK signals of which tire 
sum is equal to the number of TUs in the PLP An ACK signal indicates tliat 
reception of a corresponding TU failed and a NACK signal indicates that a 
corresponding TU is successively received, 

FIG. 3 illustrates examples of TU combinations that can be produced 
from the buffers in the case of data transmission on three channels in a multi- 
chamiel stmcture according to the present invention. 

Table 1 below lists tiansmittable total TU sizes and the numbers of 
25 available slots according to data rates in connection with FIG. 3 . 



15 



20 



(Table 1) 



Data rate 
[Kbps] 


Total TU size 
(=3072 bits) 


Total TU size 
(=1536 bits) 


Total TU size 
(=768 bits) 


Total TU size 
(=384 bits) 


Number of 
slots per PLP 


Number of 
slots per PLP 


Number of 
slots per PLP 


Number of 
slots per PLP 


38.4 


ADR 


ADR 


ADR 


8 


76.8 


ADR 


ADR 


8 


4 


153.6 


ADR 


8 


4 


2 


307.2 


8 4 


2 


1 
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614.4 


4 


2 


1 


DRD 


1228.8 


2 


1 


DRD 


DRD 


2457.6 


1 


DRD 


DRD 


DRD 



* ADR represents aggressive data rate and DRD represents data rate down. 



As seen from Table 1, forward available data rates range from 38.4Kbps 
to 2457.6Kbps and the number of slots per PLP is mapped to each data rate 
5 according to an available total TU size (EP size). If the base station has 384 bits 

in a buffer and an available data rate is 38.4kbps, the base station transmits the 
384-bit data in eight slots to the MS. Total TU size in Table 1 indicates the sum 
of 384-bit TU units. If the total TU size is 3072 bits, it means that eight TU units 
are transmitted. 

10 

If the base station has a 3072-bit EP and an available data rate is given as 
38.4Kbps according to the camer-to-interference ratio (C/I) of a received signal 
two ways can be considered to transmit the EP. First, a 384-bit PLP can be 
formed and transmitted in eight slots at 38.4Kbps, eight times. Alternatively, a 

15 3072-bit PLP can be formed and transmitted in eight slots at 307.2Kbps. The 

transmission at a higher data rate than the available data rate is called ADR. 
ADR does not take place at initial transmission, and at retransmission ADR takes 
place by the Roxmd-Robin scheduling in which the data rate used in initial 
transmission is kept for retransmission. However, if a different scheduling 

20 method is adopted, ARD can take place at retransmission. 

In the scheduling method according to the present invention, when there 
are at least two TUs to be retransmitted but the at least two TUs cannot be 
retransmitted in combination at the current data rate, a higher priority TU is 
25 retransmitted first at the current scheduling, while the lower priority TU is 

delayed to the next scheduling. Yet, if a full ADR is adopted, the TUs are 
transmitted in combination at an increased data rate regardless of their priority 
levels. On the other hand, if the priority levels are considered in scheduling, 
ARD is partially applied. This is called semi-ADR. 

30 

Concerning DRD operation, available total TU sizes for 307.2Kbps are 
3072 bits (8 slots), 1536 bits (4 slots), 768 bits (2 slots), and 384 bits (1 slot), for 
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example. The total TU size is determined according to the number of 384-bit TU 
units stored in tlie buffers. If the available data rate is 1228.8Kbps and one, two 
or three TU units are stored in the buffers, the data rate is changed according to 
the total TU sizes.(l) One unit TU (384 bits): 307.2Kbps/l slot (DRX));(2) Two 
5 unit TUs (768 bits): 614,4Kbps/l slot (DRD); and (3) Three unit TUs (1152 bits): 

614.4Kbps/l slot (DRD). In this case, two unit TUs are transmitted at the current 
scheduling and the other unit TU is buffered for transmission at the next 
scheduling. 

10 Now, TU combination and transmission in the multi-channel structure 

according to the present invention will be described with reference to Table 1 and 
FIGs. 3 A to 3D. While the following description is made in the context of three 
application service data for an MS, it is a mere exemplary application. The 
transmission apparatus and method are applicable irrespective of the number of 

15 apphcation services provided to the MS. 

Initial Transmission 

An MQC operation refers to concurrent transmission of traffic data from 
two or more traffic sources in a single PLR Turbo-encoded TUs from different 

20 traffic sources are quality-matched prior to transmission. If three MQC channels 

exist, TUs from the buffers can be combined to an appropriate size according to a 
given data rate as illustrated in FIGs. 3A to 3D. In FIGs. 3A to 3D, TU 0, TU 1, 
and TU 2 are generated from H, M and L traffic sources, respectively, as stated 
before. If the size of TUs to be transmitted is not available at a given data rate, 

25 the TUs are transmitted at a data rate changed by DRD, ADR, or semi-ADR. 

Refeixing to FIG. 3 A, only 384 bits of one TU can be transmitted at 
38.4Kbps in Case I. Since it is impossible to transmit two TUs at the same time, 
the)/ are ti-ansmitted one by one according to then' priorit}^ levels. 

30 

Referring to FIG. 3B, 384 or 768 bits of one TU can be transmitted, and 
v^hen the total TU size is 768bits, two TUs can be transmitted in a combination 
type of (384+384) in Case II. Thus, the TU combination type of Case I is 
available and up to two TUs in combination can be transmitted in a PLP in Case 
35 IL 
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Referring to FIG. 3C, 384, 768, or 1536 bits of one TU can be 
transmitted at 153.6Kbps in Case III. When the total TU size is 768 or 1536 bits, 
two TUs can be transmitted in the combination type of (384+384) or (768+768). 
5 Only if the total TU size is 1536 bits can three TUs can be transmitted in a 

combination type of (384+384+768 irrespective of order). Thus, tlie TU 
combination types of Case I and Case II are available in Case HI. 

Referring to FIG. 3D, Case IV is divided into four sub-cases. 

10 Case IV-1 (307.2Kbps): 384, 768, 1536, or 3072 bits of one TU can be 

transmitted. Wlien the total TU size is 768, 1536, or 3072 bits, two TUs can be 
transmitted in the combination type of (384+384), (768+768), or (1536+1536). 
If the total TU size is 1536 or 3072 bits, three TUs can be transmitted in a 
combination type of (384+384+768 irrespective of order) or (768+768+1536 

15 in-espective of order). That is, the TU combination t3'pes of Case I, Case II, and 

Case ni are available in Case IV-I. 

Case IV-2 (614.4Kbps): 384, 768, 1536, or 3072 bits of one TU can be 
ti-ansmitted. When the total TU size is 768, 1536, or 3072 bits, two TUs can be 
20 transmitted in Ihe combination type of (384+384), (768+768), or (1536+1536). 

If the total TU size is 1536 or 3072 bits, three TUs can be transmitted in a 
combination type of (384+384+768 irrespective of order) or (768+768+1536 
irrespective of order). That is, the TU combination types of Case I, Case II, and 
Case ni are available in Case IV-I. 

25 

Case IV-3 (1228.8Kbps): 1536 or 3072 bits of one TU can be transmitted. 
When the total TU size is 1536, or 3072 bits, two TUs can be ti*ansmitted in the 
combination type of (768+768) or (1536+1536). Under the total TU size of 1536 
or 3072 bits, three TUs can also be transmitted in a combination type of 
30 (384+384+768 in-espective of order) or (768+768+1536 irrespective of order). 

Case IV-4 (2457.6.8Kbps): 3072 bits is the only available total TU size. 
Therefore, 3072 bits of one TU can be transmitted without being combined with 
another TU, two TUs can be transmitted in the combination type of (1536+1536), 
35 and tliree TUs can be transmitted in tlie combination type of (768+768+1536 



BNSOCCIO: <WO 0209163341 J _> 



wo 02/091633 



PCT/KR02/()0«30 



- 11 - 

irrespective of order). 

In the MQC operation, once a data rate is determined, a maximum 
available total TU size is determined. TUs aie read out from the three buffers to 
the maximum total TU size by scheduling described in the following. 

Supposition 1: if the H-priority buffer has 384-bit TU units of which the 
size is greater than or equal to a maximum total TU size available at a detennined 
data rate, H-priority TU units of the maximum total TU size are mapped to the 
data rate and the number of slots for transmitting the unit TUs is determined 
referring to Table 1. In this case, only one type of tiaffic source data stored in the 
H-priority buffer is transmitted in a PLP. 

Supposition 2: if 384-bit TU units in the H-priority buffer is less than the 
maximum total TU size, the H-priority unit TUs are mapped to the data rate and 
TUs fi-om the M-priorit)' buffer and the L-priority buffer are sequentially mapped 
in a TU combination available at the data rate as illustrated in FIG. 3. The TU 
filling from the M-priority and L-priority buffers is performed in the same 
manner as the TU filling from the H-priority buffer. If the sum of the TUs from 
the three buffers is less than the maximum total TU size, read-out is canied out 
again to meet a second maximum available total TU size at the same data rate. 

For example, the maxiraiun total TU size allowed at 307.2Kbps is 3072 
bits in Table 1. If the sum of TUs read out from the three buffers is less than 
3072 bits, tlie read-out is perfomied again from the three buffers, combining 
readout TUs as illustrated in FIG. 3, to meet the second to maximum total TU 
size, i.e., 1536 bits. Under the total TU size of 1536 bits, two or more TUs in 
combination can be transmitted in one PLP. To combine at least two TUs, a 
maximum aA'aiiable total TU size at each data rate should be 768, 1536 or 3072 
bits. The TUs are combined according to the maximum available TU size as 
illustrated in FIGs. 3B, 3C and 3D. 

Supposition 3: If the H-priority buffer is empty, TU units are read out 
from the M-priority buffer according to the data rate in a similar manner to 
Supposition 1. If the M-priority buffer is also empty, TU units are read out from 
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the L-priority buffer. 

Supposition 4: if all the three buffers are empty, no scheduling is 
perfomied. 

5 

FIG. 4 is a flowchart illustrating a control operation for deteraiining a 
data rate in the base station according to the present invention. 

Referring to FIG. 4, the base station detennines a scheduling algorithm 
10 to be used in step 400. The scheduling algorithm can be a Round-Robin one, a 

maximum C/I one, or both in combination, i.e., a hybrid scheduling using 
weighting values. In the embodiment of die present invention, the Round-Robin 
scheduling is adopted by way of example. 

15 The base station detennines a data rate based on information received 

from an MS, such as DRC (Data Rate Control) information in step 405. In the 
embodiment of the present invention, available forwai-d data rates are 
2.4576Mbps, 1.2288Mbps, 614.4Kbps, 307.2Kbps, 153,6Kbps, 76.8Kbps, and 
38.4Kbps. Payload length and the number of slots to be transmitted vaiy 

20 according to data rates, as stated before. 

One of the data rates provided in a system according to the present 
invention is chosen in steps 410a to 410g. If tlie data rate cannot be detennined 
based on the reverse infonnation, scheduling is performed to reset the data rate. 
25 Data is transmitted at the data rate determined in steps 410a to 41 Og. 

FIGs. 5 A to 5D are flowcharts illustrating a control operation for initial 
data transmission at 2.4576Mbps according to the present invention. 

30 Referring to FIG. 5A, step 500 is the first step in a routine A branched 

from step 410a. Data are read out from the buffers sequentially according to the 
priority levels of the buffers in step 500, 508 or 516. The priority levels of the 
buffers are determined according to the characteristics of application ser\'ices and 
reception sequence. Traffic data with a high priority level ai-e stored in the H- 

35 priority buffer in a reception time order, tiaffic data with a middle priority level 
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aie stored in tlae M-priority buffer in tlie reception time order, and traffic data 
with a low priority level are stored in the L-priority buffer in the reception time 
order. If tv^'O application services are provided to tlie MS, data tiansmission is 
canied out using two buffers and two channels. 

If the H-priority buffer is empty in step 500, the base station determines 
whether the M-priority buffer is empty in step 508. If the M-priority buffer is 
also empty, tiie base station checks the L-priority buffer in step 516. If even the 
L-priority buffer is also empty, the base station goes to step 534 to service the 
next MS. 

On the other hand, if the H-priorit>' buffer is not empty in step 500, the 
base station determines whether the H-priority buffer has data of 3072 or more 
bits in step 502. If 3072 or more bits exist in the H-priority buffer, tlie base 
station reads out 3072 bits in step 524 and fonns a PLP with the 3072-bit data 
without quality matching in step 530. In step 532, the base station modulates the 
PLP and transmits it on a physical chaimel to the MS. Meanwhile, if the H- 
priority buffer has data less than 3072 bits in step 502, the base station 
determines whether the H-priority buffer has data of 1536 or more bits m step 
504. If tlie H-priority buffer has 1536 or more bits, the base station reads out 
1536 bits from the H-priority buffer m step 526 and performs a routine A-1. If 
the H-priority buffer has data less than 1536 bits in step 504, the base station 
determines whether the H-priority buffer has 768 or more bits in step 506. If tlie 
data of the H-priority buffer is 768 or more bits, the base station reads out 768 
bits from the H-priority buffer in step 528 and performs a routine A-2. 

On the other hand, if the H-priority buffer has data less than 768 bits in 
step 506, steps 508 to 524 ai-e performed. A read-out operation in steps 508 to 
524 is performed in the same manner as read-out from the H-priority buffer to 
combine TUs according to tlie data rate and the priority levels of the TUs. A 
predetermined amount of data is read out from the M-priority buffer in step 508 
to 524. Similarl3', if the M-priority buffer has data less than 1536 bits, data is 
read out from the L-priority buffer in steps 5 1 6 to 524 in the same manner. 

However, if at least one of the three buffers is not empty but the data 
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stored in the buffer does not satisfy the available total TU size, i.e., 3072 bits at 
2457.6Mbps, tlie base station performs DRD in step 544. That is, the data rate 
2,4567Mbps is decreased to 1.2288Mbps and a PLP is formed with data stored in 
the buffer at 1 .2288Mbps. After tlie DRD operation, a routine B is performed. 

Referring to FIG. 5B, the routine A-1 is carried out after the 1536 bits 
are read out from the H-priority buffer To transmit 3072 bits at 2.4576Mbps, the 
other required bits must be filled m a PLP firom the M-priority buffer or the L- 
priority buffer or both. In step 533, the base station determines whether the M- 
priority buffer is empty. If the M-priority buffer is empty, the base station 
determines whether the L-priority buffer is also empty in step 536. If both the 
M-priority buffer and tlie L-priority buffer are empty, the base station performs a 
DRD operation in step 544 and proceeds to routine B. 

If the M-priority buffer is not empty in step 533, the base station 
determines whether the M-priority buffer has data of 1536 or more bits in step 
538. If the M-priority buffer has 1536 or more bits, the base station reads out 
1536 bits from the M-priority buffer in step 548 and forms a PLP with the 3072 
bits read out from the H and M-priority buffers in step 550. The base station 
modulates the PLP and transmits it on the physical channel to the MS in step 552. 
In this case, the PLP includes TUs firom the H-priority buffer and the M-priority 
buffer. On the other hand, if the M-priority buffer has data less than 1536 bits in 
step 538, tlie base station determines whether the M-priority buffer has data of 
768 or more bits in step 540. If 768 or more bits exist in the M-priority buffer, 
the base station reads output 768 bits from the M-priority buffer in step 546 and 
takes a routine A-1-1. If the M-priority buffer is empty in step 533, the base 
station determines whether the L-priority buffer is also empty in step 536. If the 
L-priority buffer is not empty, the base station determines whether the L-priority 
buffer has data of 1536 or more bits in step 542. If 1536 or more bits are in the 
L-priority buffer, the base station performs steps 548 to 552. If the L-priorit>' 
buffer has data less tlian 1536 bits in step 542, the base station goes to step 544. 
Since tlie total TU size must be 3072 bits at 2.4576Mbps, 1536 bits were read out 
from the H-priority buffer, and the M-priority TU is not available, the base 
station determines whether the L-priority buffer has data less than 1536 bits to 
transmit two TUs from the H and L-priority buffers in a PLP at 2.4576Mbps. If 
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the L-priority buffer has data less than 1536 bits in step 542, the base station goes 
to step 544 without determining whether the data of the L-priority buffer is at 
least 768 bits. 

Referring to FIG. 5C, the routine A-1-1 is perfonned. The base station 
determines whether the L-priority buffer is empty in step 554. If the L-pi-iority 
buffer is empty, the base station performs a DRD operation in step 556. If the L- 
priority buffer is not empty, the base station determines whether the L-priority 
buffer has data of 768 or more bits in step 558. If the L-priority buffer has 768 or 
more bits, the base station goes to step 560 and otherwise, it performs the DRD 
operation in step 556. The reason for checking whether the L-priority buffer has 
768 or more bits is that the base station has already read out 1536 bits from the 
H-priority buffer and 768 bits from the M-priority buffer. To generate 3972 bits 
at 2.4576Mbps, 768 more bits should be read from the L-priority buffer. The 
base station reads out 768 bits from the L-priority buffer in step 560 and forms a 
PLP with the TLTs read out from the thiee buffers in step 562. No quality 
matching is performed on the TUs, here. In step 564, tlie base station modulates 
the PLP and fransmits it on the physical channel to the MS. 

Now, the routine A-2 will be described. Referring to FIG. 5D, since 768 
bits were read out from the H-priority buffer, TUs must be read out from the 
other two buffers to form a PLP. In step 566, the base station determines whether 
the M-priority buffer is empty. If the M-priority buffer is empty, the base station 
performs a DRD operation in step 568. If the M-priority buffer is not empty, the 
base station determines whetlier the M-priority buffer has data of 1536 or more 
bits in step 570. Since 768 bits have already been read out from tlie H-priority 
buffer, 1536 bits must be read out from either the M-priority buffer or the L- 
priority buffer to form a 3072-bit PLP with three TUs. If die M-priority buffer 
has 1536 or more bits in step 570, the base station reads out 1536 bits from the 
M-priority buffer in step 574 and then takes a routine A-2-1 . On the other hand, 
if tlie M-priority buffer has data less than 1536 bits in step 570, the base station 
determines whether the M-priority buffer has at least 768 bits in step 572. If the 
M-priority buffer has at least 768 bits, the base station reads 768 bits from the M- 
priority buffer in step 576 and then takes a routine A-2-2. Meanwhile, if the M- 
priority buffer has data less than 768 bits in step 572, the base station performs 
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the DRD operation in step 568 and performs the routine B. 

Referring to FIG. 5E, because 768 bits were read out from the H-priority 
buffer and 1536 bits fi-om the M-priority buffer, 768 bits must be read out from 
5 the L-priority buffer in the routine A-2-1 to form the 3072-bit PLR The base 

station determines whether the L-priority buffer is empty in step 578. If the L- 
priority buffer is empty, the base station performs a DRD operation m step 580 
and performs the routine B. On the other hand, if the L-priorit)- buffer is not 
empt)' in step 578, the base station determines whether the L-priority buffer has 
10 data of 768 or more bits in step 582. If the L-priority buffer has 768 or more bits, 

the base station reads out 768 bits from the L-priority buffer in step 584 and 
forms a PLP with three TUs read out from the H, M and L-priority buffers in step 
586. The base station modulates the PLP and transmits it on the physical channel 
to the MS in step 590. 

15 

In the case where 768 bits are read out from each of the H-priorit)' buffer 
and the M-priority buffer, the routine A-2-2 is performed. To transmit the 3072- 
bit PLP at 2.4576Mbps, at least 1536 bits should exist in the L-priority buffer. 
Referring to FIG. 5F, the base station determines whethei" the L-priority buffer is 

20 empty in step 592. If the L-priority buffer is empty, the base station performs a 

DRD operation in step 594 and enters tlie routine B. On the other hand, if the L- 
priority buffer is not empty, the base station determines whether the L-priority 
buffer has 1536 or more bits in step 596. If 1536 or more bits are present in the 
L-priority buffer, the base station reads out 1536 bits from the L-priority buffer in 

25 step 598 and forms a PLP with the TUs read out from the three buffers in step 

600. In step 602, the base station modulates the PLP and fransmits it on the 
physical channel to the MS. 

The routine A-3 is taken when no data are read out from the H-priority 
30 buffer and the M-prioritj' buffer has at least 1536 bits. Only if the L-priority 

buffer has at least 1536 bits can the 3072-bit PLP be formed out of TUs read out 
from the M and L-priority buffers at 2.4576Mbps. Referring to FIG. 5G, the base 
station reads out 1536 bits from the M-priority buffer and determines whether the 
L-priority buffer has at least 1 536 bits in step 606. If the L-priority buffer has at 
35 least 1536 bits, the base station goes to step 610 and otherwise, it performs a 
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DRD operation in step 608 and then takes the routine B. In step 610, the base 
station reads out 1536 bits from the L-priority buffer. Then, the base station 
fonns a PLP out of the TUs read from the M and L-priorit^' buffers without 
quality matcliing in step 612. In step 614, the base station modulates the PLP 
and transmits it to the MS in step 614. In accordance with the embodiment of the 
present invention, if the data stored in the H-priority buffer is not enough to 
satisfy the data rate, data is read out from tlae M and L-priorit)' buffers according 
to the data rate. On the other hand, if the algorithm is performed in such a 
manner that data in the H-priority buffer is transmitted regardless of the amount 
of the data, the routine A-3 is not needed. In tliis case, the DRD operation is 
directly canied out. 

FIGs. 6A to 6K are flowcharts illustrating a control operation for initial 
data transmission at 1.2288Mbps according to the present invention. 

Referring to FIG. 6A, the routine B is branched from the flowchait 
illusfrated in FIG. 4. The base station determines whether the H-priority buffer is 
empty in step 1602. If the H-priority buffer is empty, the base station goes to 
step 1604. If the H-priority buffer is not empty, the base station determines 
whether the H-priority buffer has 3072 or more bits in step 1610. The reason for 
performing step 1610 is that one TU can be transmitted in a PLP at 1.2288Mbps 
when the total TU size is 1536 or 3072 bits and it is preferable to form the PLP 
with the maximum available total TU size, i.e., 3072 bits. If 3072 or more bits 
exist in the H-priority buffer, the base station reads out 3072 bits in step 1640 and 
foi-ms a PLP with the TU units read out fi-om the H-priority buffer in step 1642. 
In step 1644, the base station modulates the PLP and transmits it on the physical 
channel to the MS. 

Meanwhile, if the H-priority buffer has data less than 3072 bits in step 
1610, the base station determines whedier the H-priority buffer has at least 1536 
bits in step 1616. If the H-priority buffer has at least 1536 bits, the base station 
goes to step 1638 and otherwise, it goes to step 1622. The base station reads out 
1536 bits from the H-priority buffer in step 1638 and performs a routine B-1. In 
step 1622, the base station determines whether the H-priority buffer has at least 
768 bits. If the data of the H-priority buffer is 768 or more bits, the base station 
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goes to step 1636 and othei-wise, it goes to step 1628. The base station reads out 
768 bits from the H-piiority buffer in step 1636 and performs a routine B-2. 

On the other hand, the base station determines whether the H-priority 
5 buffer has 384 or more bits in step 1628. If there are at least 384 bits in the H- 

priority buffer, the base station reads out 384 bits from the H-priority bufifei" in 
step 1634 and talces a routine B-3. If the H-priority buffer has data less than 384 
bits, the base station goes to step 1604. 

1 0 In step 1 604, the base station determines whether the M-priority buffer is 

empty. If the M-priority buffer is empty, the base station goes to step 1 606 and 
otherwise, it goes to step 1612. Only when no data is read out from tlie H- 
priority buffer, the M-priorit>' buffer is checked. Therefore, a PLP must be 
formed out of TUs from eitlier the M or L-priority buffer, or both. The base 

15 station determines whether the M-priority buffer has data of 3072 or more bits in 

step 1612. If the M-priority buffer has at least 3072 bits, the base station 
perfoxins steps 1640 to 1644 and otherwise, it goes to step 1618. 

In step 1618, the base station determines whether the data stored in the 
20 M-priority buffer is 1536 or more bits. If the M-priority buffer has at least 1536 

bits, the base station takes a routine B-4 and otherwise, it goes to step 1606. 

When no data ai-e read out from either the H-priorit)' buffer or the M- 
priorily buffer, data from the L-priority buffer must be transmitted at 

25 1.2288Mbps. Therefore, the base station determines whether the L-priority 

buffer is empty in step 1606. If the L-priority buffer is empty, the base station 
perfonns a DRD operation in step 1608 and otherwise, it goes to step 1614. In 
step 1614, the base station determines whether the L-priority buffer has data of 
3072 or more bits to check whether a PLP can be formed with a L-priority TU in 

30 the maximum total TU size. If at least 3072 bits are in the L-priority buffer, the 

base station performs steps 1640 to 1644. If the L-priority buffer has data less 
than 3072 bits in the L-priority buffer, the base station determines whether the L- 
priority buffer has at least 1536 bits in step 1620. If there are at least 1536 bits in 
the L-priority buffer, the base station takes a routine B-5 . 

35 
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In the case where 1536 bits were read out fi-om the H-priority buffer, the 
routine B-1 is performed. Referring to FIG. 6B., the base station detennines 
whether the M-priority buffer is empty in step 1652. If the M-priority buffer is 
empty, the base station goes to step 1654 and othemise, it goes to step 1658 
5 Since 1536 bits were read out from the H-priority buffer, 1536 bits should be 

read out from either the M-priority buffer or the L-priority buffer, or 768 bits 
should be read out from each of the M and L-priority buffers in order to transmit 
a 3072-bit PLP at 1.2288Mbps. Therefore, the base station determines whether 
tlie M-priority buffer has at least 1536 bits in step 1658. If there are at least 1536 
10 bits in the M-priority buffer, the base station reads out 1536 bits from the M- 

priority buffer in step 1666 and forms a PLP with TUs read out from the H and 
M-priority buffers without quality matching in step 1668. In step 1670, the base 
station modulates the PLP and transmits it to the MS. . 



15 
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35 



If tlie M-priority buffer has data less than 1 536 bits in step 1658, the base 
station determines whether the data stored in the M-priority buffer is at least 768 
bits in step 1662. If the M-priority buffer has at least 768 bits, the base station 
goes to step 1664 and othe^^^'ise, it goes to step 1654. In step 1664, the base 
station reads out 768 bits from the M-priority buffer and then takes a routine B-1- 
1 . On the other hand, if less than 768 bits are stored in the M-priority buffer, the 
base station determines whether the L-priority buffer is empty in step 1654. If 
tlie L-priority buffer is empty, the base station performs a DRD operation in step 
1656. If the L-priority buffer is not empty, the base station determines whether 
the L-priority buffer has data of 1536 or more bits in step 1660, in order to form a 
3072-bit PLP with TUs from the H and L-priority buffers in a combination type 
of (1536+1536) because no data is read out from the M-priority buffer. If the L- 
priority buffer has 1536 or more bits, the base station performs steps 1666 to 
1670. If the L-priority buffer has data less than 1536 bits, the base station 
performs the DRD operation in step 1656. 

After 1536 bits and 768 bits are read out from the H-priority buffer and 
the M-priority buffer, respectively, 768 bits must be read out from the L-priority 
buffer in the routine B-1-1 in order to form a 3G72-bit PLP with three TUs. 
Referring to FIG. 6C, the base station determines whetlier the L-priority buffer is 
empty in step 1672. If the L-priority buffer is empty, the base station goes to step 
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1674 and otherwise, it determines whether the L-prioritj^ buffer has 768 or more 
bits in step 1676. If 768 or more bits are in the L-piiority buffer, the base station 
goes to step 1678 and othei^wise, it goes to step 1674. 

In step 1678, the base station reads out 768 bits from the L-priorit}' 
5 buffer. The base station forms a PLP with the TUs from the H, M and L-priority 

buffers in a combination type of (1536+768+768) without quality matching in 
step 1680 and modulates and transmits it to the mobile station in step 1682. 

If 768 bits are read out from the H-prioritj^ buffer, a 1536-bit PLP or a 
10 3072-bit PLP can be formed for 1.2288Mbps. Referring to FIG. 6D, the base 

station determines whether the M-priority buffer is empty in step 1684. If the M- 
priority buffer is empty, the base station goes to step 1686 and otherwise, it goes 
to step 1690. In step 1690, the base station determines whether the M-priority 
buffer has 1536 or more bits. If the M-priority buffer has 1536 or more bits, the 
15 base station reads out 1536 bits from the M-priority buffer in step 1698 and then 

takes a routine B-2-1. If the M-priority buffer has data less than 1536 bits in step 
1690, the base station goes to step 1694. 

In the case where 768 bits and 1536 bits are read out from the H-priority 
20 buffer and the M-priority buffer, respectively, the routine B-2-1 is performed. 

Referring to FIG. 6E, the base station determines whether the L-priority buffer is 
empty in step 1704. If the L-priority buffer is empty, the base station goes to step 
1710 and otherwise, it goes to step 1708. In step 1708, the base station 
determines whether the L-priority buffer has data of 768 or more bits. If the L- 
25 priority buffer has 768 or more bits, the base station reads out 768 bits from die 

L-priority buffer in step 1720 and forms a 3072-bit PLP with three TUs read out 
from the buffers without quality matching in step 1722. The base station 
modulates the PLP and transmits it on the physical channel to the MS m step 
1724. 

30 

On the other hand, if the L-priority buffer is empty or the L-priority 
buffer has data less tlian 768 bits, the base station re-reads out 768 bits from each 
of the H-priority buffer and the M-priority buffer in step 1710 and forms a PLP 
with tv^'o TUs each having 768 bits without quality matching in step 1716. The 
35 base station modulates the PLP and transmits it to the base station in step 1718. 
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Returning to FIG. 6D, if the M-priorit}' buffer has data less than 1536 
bits in step 1690, the base station determines whether the M-priority buffer has 
data of 768 or more bits in step 1694. If the M-priority buffer has 768 or more 
bits, the base station reads out 768 bits from the M-priority buffer in step 1696 
and takes a routine B-2-2. On the other hand, if the M-priority buffer has less 
than 768 bits, the base station goes to step 1686. 

Now, the routine B-2-2 in the. case where 768 bits area. read out from 
each of the H and M-priority buffers will be described refemng to FIG. 6F. In 
step 1726, the base station determines whether the L-priority buffer is empty. If 
the L-priority buffer is empty, the base station goes to step 1732 and othei-wise, it 
goes to step 1730. In step 1730, the base station determines whether the L- 
priority buffer has 1536 or more bits. The reason for performing step 1730 is that 
a PLP can be formed from three TUs by readmg out 384 bits from each of two 
buffers and 768 bits from the other buffer, or readmg out 768 bits from each of 
two buffers and 1536 bits from the other buffer. Here, since 768 bits have been 
read out from each of the H and M-priority buffers, a 3072-bit PLP can be 
fonned with three TUs if the L-priority buffer has at least 1536 bits. Therefore, 
if the L-priority buffer has at least 1536 bits m step 1730, the base station goes to 
step 1736 and otherwise, it goes to step 1732. 

The base station reads out 1536 bits from the L-priority buffer in step 
1736 aiid forms a PLP with the TUs read out from the three buffers without 
quality matching m step 1738. In step 1740, the base station modtdates the PLP 
and transmits it on the physical channel to the MS. 

If the base station moves from step 1726 or 1730 to step 1732, this 
implies that a 3072-bit PLP cannot be formed with three TUs. Therefore, the 
base station reads 1536 bits m total from the thiee buffers and transmits them, or 
reads out 3072 bits in total from two buffers and ti-ansmits them. In the 
embodiment of the present invention, transmission of a 3072-bit PLP is 
preferable in data transmission efficiency, which wiil be described. Smce eariier 
readout TUs have a higher priority. TU transmission according to the present 
invention can be said to be a priority-based TU transmission scheme. 
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Therefoi-e, the base station forms a PLP with the TUs read out from the 
H and M-priority buffers without quality matching in step 1732. In step 1734, 
the base station modulates the PLP and transmits it on the physical channel to the 
5 MS. 

In the case where 768 bits are read from the H-priority buffer and no data 
are read fiom the M-priority bufifer, there is no choice but to form a PLP out of 
TLIs having 1536 bits in total by further reading out 768 bits from the L-priority 

10 bujafer in order to transmit data at L2288Mbps. Retuming to FIG. 6D, the base 

station determines whether the L-priority buffer is empty m step 1686. If the L- 
priority bujffer is empty, the base station perfonns a DRD operation in step 1688. 
If the L-priority buffer is not empty, the base station detemiines whether the L- 
priority buffer has at least 768 bits in step 1692. If the L-priorit}' buffer has at 

15 least 768 bits, the base station reads out 768 bits from the L-priority buffer and 

fomis a PLP with the TUs read out from tlie H and L-priority buffers without 
quality matching in step 1700. In step 1702, the base station modulates the PLP 
and transmits it to the MS. 

20 In the case where the base station reads out 384 bits from the H-priority 

buffer, it performs the routine B-3. In order to transmit a PLP with three TOs at 
1.2288Mbps, the PLP is formed to have 1536 bits, i.e., 384 bits from each of tv^'o 
buffers and 768 bits Jfrom the other buffer. 

25 Referring to FIG. 6G, tlie base station determines whether the M-prioritj^ 

buffer is empty in step 1742. If the M-priority buffer is empty, the base station 
performs a DRD operation in step 1744. If the M-priority buffer is not empty, 
the base station detennines whether tlie M-priority buffer has data of 768 or more 
bits in step 1746. If the M-priority buffer has 768 or more bits, the base station 

30 reads out 768 bits from the M-priority buffer in step 1752 and then performs a 

routine B-3-1 to read out 384 bits from the L-priority buffer. 

The routine B-3-1 will be described referring to FIG. 6H. In FIG. 6H, 
the base station determines whether the L-priority buffer is empty in step 1754. 
35 If the L-priority buffer is empty, the base station perfonns a DRD operation in 
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step 1756. If the L-priority buffer is not empty, the base station determines 
whether the L-priority buffer has data of 384 or more bits in step 1758. If tlie L- 
priority buffer has 384 or more bits, the base station reads out 384 bits from the 
L-priority buffer in step 1760 and forms a PLP witli thiee TUs in step 1762. The 
base station modulates the PLP and transmits it on the physical channel to the 
MS in step 1764. 

Returning to FIG. 6G. when the M-priority buffer has data less than 768 
bits in step 1746, the base station determines whether the M-priority buffer has 
384 or more bits in step 1748. If 384 or more bits are present in the M-priority 
buffer, the base station goes to step 1750 and otherwise, it performs the DRD 
operation in step 1744. The base station reads out 384 bits from the M-priority 
buffer in step 1750 and tlien performs a routine B-3-2 to read 768 bits from the 
L-priority buffer. 

Referring to FIG. 61, the base station determines whether the L-priority 
buffer is empty in step 1766 of the routine B-3-2. If the L-priority buffer is 
empty, the base station performs a DRD operation in step 1768. If the L-priority 
buffer is not empty, the base station determines whether tlie L-priority buffer has 
data of 768 or more bits in step 1770. If the L-priority buffer has less than 768 
bits, the base station performs the DRD operation in step 1768. On the other 
hand, if the L-priority buffer has 768 or more bits, the base station reads out 768 
bits from the L-priority buffer in step 1772 and forms a PLP with three TUs in 
step 1774. The base station modulates the PLP and transmits it on the physical 
charmel to the MS in step 1776. 

In the case where no data are read out from the H-priority buffer and the 
M-priority buffer has data having at least 1536 bits and less than 3072 bits, a 
routine B-4 is performed. Referring to FIG. 6J, the base station reads out 1536 
bits from the M-priority buffer in step 1780. The base station determines 
whether the L-priority buffer is empty in step 1782. If the L-priority buffer is 
empty, the base station forms a PLP with only the M-priority TU in step 1786 
and goes to step 1792. 

On the other hand, if the L-priority buffer is not empty, the base station 
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determines whether the L-priority bufifer has data having 1536 or more bits in 
step 1784. If the L-priority buffer has at least 1536 bits^ the base station reads 
out 1536 bits from the M-priority buffer in step 1794 because no data are read 
out from the H-priority buffer and 1536 bits are read out from the M-priorit}' 
5 buffer. A PLP can be formed with TUs from the M and L-priority buffers at 

1.2288Mbps in two ways: one is to read out 1536 bits from each of two buffers 
and the other is to read out 768 bits from each of two buffers. That is why it is 
deteraiined whether tlie L-priority buffer has at least 1536 bits. If the L-priority 
buffer has at least 1536 bits, the base station goes to step 1788 and otherwise, it 
10 goes to step 1794. 

If the L-priority buffer has data having less than 1536 bits, the base 
station determines whether the L-priorit>' buffer has 768 or more bits in step 1794. 
Since no data are read out from the H-priority buffer, it is determined whether a 
15 1536"bit PLP can be fomied with TUs from the M and L-priorit>^ buffers. If the 

L-priority buffer has 768 or more bits, the base station reads 768 bits from the M- 
priority buffer in step 1796 and then reads 768 bits from the L-priority buffer in 
step 1798. Thus, the 1536-bit PLP is formed using data from the M and L- 
priorit>' buffers only. 

20 

In the case where no data can be read out from either the H-priority 
buffer or the M-priority buffer, that is, in the case where neither the H-priority 
buffer nor the M-priority buffer has data or they do not have enough data to be 
transmitted at L2288Mbps, a routine B-5 is performed. In this case, at least 1536 
25 bits are in tlie L-priority buffer. 

Refemng to FIG. 6K, the base station reads 1536 bits fi-om the L-priority 
buffer in step 1800, fomas a PLP with tlie L-priority TU in step 1802, and 
modulates and transmits the PLP in step 1 804. 

30 

Routines for the data rates determined in steps 4 IOC to 410G in FIG. 4 
can be performed in the same manner as the routines A and B. 

FIG. 7 is a block diagram of a receiver for receiving and processing a 
35 PLP according to the present invention. The following description is made with 
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the appreciation that the receiver is in an MS. 

Referring to FIG. 7, upon receipt of a PLP from the base station in step 
700, Ihe receiver determines whether the received PLP is an initial transmission 
or a retransmission in step 702. An initial transmission PLP and a 
retransmission PLP can be identified discriminately in many ways. The ID of an 
BP including the TUs of the PLP may be added to the preamble of the PLP, or 
transmitted on another channel in synchronization to the PLP. In the case of an 
initial transmission PLP, the PLP is CRC-checked in step 704. Li the case of a 
retransmission PLP, the CRC check is performed in step 704 after the 
retransmission PLP is combined with its initially transmitted PLP. 



En-or detection and combining are cairied out for a PLP in different 
manners depending on initial transmission or retransmission. At initial 
transmission, the MS analyses the ID of a received PLP and subjects the PLP to 
channel decoding without combining. Here, the received PLP before channel 
decoding is stored in a different buffer. If the PLP includes a single TU, one 
buffer is assigned. If the PLP includes two or more TUs, as many buffers as TUs 
are assigned. After decoding, each TU is CRC-checked. A buffer corresponding 
to an eiror-fi-ee TU is reset, while a buffer corresponding to an errored TU is kept. 
At retransmission, the initially transmitted PLP stored in a buffer is combined 
with the reti-ansmission PLP on a TU basis. The combined TUs are stored in 
their respective buffers and then decoded. Similarly, a buffer corresponding to an 
error-free TU is reset, while a buffer corresponding to a TU with transmission 
25 errors is maintained. 

In step 706, the base station generates a feedback frame with NACKs for 
eiTored TUs and ACKs for error-free TUs and transmits the feedback frame to 
tlie base station. The MS performs a de-quality matching (de-QM) operation on 
the error-firee TUs. Since it is assumed that a one-to-one QM is applied to each 
of TUs in combination Grom at least two buffers in the base station, the MS does 
not perform an additional paiticular operation in the de-QM operation in FIG. 
708. Tlie MS feeds the TUs to buffers in a MUX & QoS sub-layer according to 
tlieir priority levels in step 710. The TUs are de-mapped to their coixesponding 
priority buffers in an RLP layer and then fed to a higher layer in step 712. 



35 
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FIG. 8 is a flowchart illustrating processing TUs in combination on 
multiple channels in the MS. 

5 Upon receipt of a PLP in step 800, the MS detennines whether the 

received PLP is an initial transmission or a retransmission by checking its 
sequence number or its ID in its preamble or on another chamiel in step 802. If 
the received PLP is a retransmission one, the MS combines the received PLP 
with its initial transmission PLP previously received in the MS in step 804. 

10 

In step 806, tlie MS checks whetlier the received PLP or the combined 
PLP has errors by CRC check, for example. If the PLP has errors, the MS 
determines whether the PLP has a single errored TU in step 812. If one TU has 
errors, the MS generates a NACK signal for the eiTored TU in step 816 and 

15 transmits it to the base station in step 822. If two or more TUs have eiTors in step 

812, the MS generates NACK signals for the errored TUs in steps 818 and 820 
arid then transmits them to the base station in step 822. Since one PLP may 
include up to three TUs in the embodiment of the present invention, a feedback 
frame includes up to three NACK signals for the TUs. If four or more TUs are 

20 transmitted in a PLP, the feedback frame includes as many ACK/NACK signals 

as the TU types. 

If the PLP has no errors and includes one TU in step 806, the MS feeds 
back one ACK signal for tlie TU to the base station in step 824. If two or more 

25 TUs are m the PLP, the MS feeds back two or more ACK signals to the base 

station in step 826 or 828. That is, the MS transmits as many feedback signals as 
the number of TUs in the PLP. If three TUs are received in a PLP and two of 
them have errors, the MS feeds back two NACK signals and one ACK signal to 
the base station, with the NACK and ACK signals mapped to the IDs of their 

30 con-esponding TUs. 

FIG. 9 is a flowchart illustrating a control operation for initial data 
transmission in the base station according to the present invention. 

35 Referring to FIG. 9, the base station selects a forward data rate based on 
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DRC information received from the MS among the data rates ranged from 
38.4Kbps to 2.4576Mbps listed in Table 1 in step 900. According to the 
determined data rate, the base station determines an available maximum total TU 
size and the number of slots for transmission in step 902. The relation between 
the maximum total TU size and the number of slots is illustrated in Table 1 . 

For example, a maximum total TU size is 3072 bits and two slots are 
assigned for transmission at 1.2288Mbps. In other words, 3072 bits are 
transmitted to the MS at 1.2288Mbps, 1536 bits in each of two slots. In step 904, 
the base station checks transmission (Tx) buffers assigned to the MS. As stated 
before, data from three application service sources are stored in three buffers for 
each MS in the present mvention. Therefore, the base station detennines whether 
the three buffers are all empty. If the three buffers are all empty, which implies 
that there is no data to be transmitted, tiae base station is prepai ed to service the 
next data in step 906. 

On the other hand, if at least one of the buffers is not empty in step 904, 
tlie base station determines the number of buffers having data and the priority' 
levels of the buffers and then determines the sequence of reading out data from 
the buffers according to the priority levels in step 908. In step 910, the base 
station reads out data from the buffers to the maximum total TU size. The base 
station compares the maximum total TU size with the sum of the readout data in 
step 912. If the maximum total TU size is smaller than the sum of readout data, 
tlie base station goes to step 914 and otherwise, it goes to step 920. 

In step 914, the base station performs quality matching on each of the 
TUs read out from the buffers. The base station forms a PLP with the quality, 
matched TUs in step 916, and modulates the PLP and transmits it to the MS in 
step 918. 

On the other hand, if tiie maximum total TU size is greater than the sum 
of the readout data in step 912, the base station checks whether tliere is another 
total TU size available at the data rate in step 920. For example, if 3072 bits of 
TUs for 1 .22SSMbps cannot be read out from the buffers, TUs are recombined to 
form a 1 536-bit EP. In this manner, the data size of a PLP is reset. 
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If it is iiTipossible to provide the data rate even by changing the total TU 
size in step 920, the base station perfontis a DRD operation in step 922 and 
returns to step 902. If there is an available total TU size in step 920, the EP size 
is reset based on the data rate in step 924 and returns to step 908. 

Table 2 illustrates read-out from the three buffers at 1,2288Mbps in step 

910. 



(Table 2) 



Data rate: 1 .2288Mbps 


Buffer type 




EP size 


read-out 


H-priority 


M-priority 






combination index 


buffer 


buffer 




3072 bits 


1 


3072 


X 


-/V 


(2 slot time) 


2 


X 


3072 






D 


■y 


X 






4 


1536 


1536 


X 




5 


1536 


X 


1536 




6 


X 


1536 


1536 




7 


768 


768 


1536 




8 


768 


1536 


768 




9 


1536 


768 


768 


1536 bits 


1 


1536 


X 


X 


(1 slot time) 


2 


X 


1536 


X 




3 


X 


X 


1536 




4 


768 


768 


X 




5 


768 


X 


768 




6 


X 


768 


768 




7 


384 


384 


768 




8 


384 


768 


384 




9 


768 


384 


384 



There exist nine read-out cases under a maximum total TU size of 3072 
bits at 1.2288Mbps in step 910. If none of the nine cases are available, it is 
determined whether at least one of nine cases under a second maximum total TU 
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size of 1536 bits is available. In the case where tl:ie readout data bloclc caiuiot 
satisfy a changed total TU size in step 920, the DRD operation is performed. 

As described above, the present invention advantageously provides a 
5 high thi'oughput in high rate data transmission as well as in data transmission by 

scheduling in a protocol structure that supports data service and multimedia 
service effectively. 

Now, there will be given a description of TU retransmission in the base 
10 station after feedback infonnation for initially transmitted TUs is received 

according to the present invention. The TU retransmission will be described in 
the context of read-out scheduling in an AWGN channel with the same data rate 
for initial transmission and retransmission. 

15 Retransmission 

Data retransmission is scheduled by the Round-Robin scheduling. If a 
retransmission buffer has data, initial transmission is held and retransmission is 
carried out by the Round-Robin scheduling until the retransmission buffer is 
empty. In the embodiment of the present invention, it is assumed that a C/I is not 

20 changed, that is, the same data rate is used at initial transmission and 

retransmission on an AWGN channel. While the same data rate is ensured for 
the initial transmission and retransmission, a different total TU size can be 
adopted at retransmission. 

25 Case I (38.4Kbps): retransmission is carried out in the same manner as 

initial transmission. 

Case II (76.8Kbps) 

(1) if one TU (384 bits or 768 bits) is initially transmitted in a PLP, 
30 retransmission is carried out in the same manner. 

(2) if two TUs (384 bits 4-384 bits) are initially tz'ansmitted in a PLP, 
retransmission is considered in two ways: 

a. if both TUs have errors, they are retransmitted in the same manner as 
in the initial transmission; and 
35 b. if one of the TUs has errors, the errored TU is retransmitted in four 
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slots at 76.8Kbps. As compared to the initial transmission, a PLP with a different 
size is retransmitted at the same data rate. 

Casern (153.6Kbps) 

5 (1) if onG TU (384, 768, or 1536 bits) is initially transmitted in a PLP, 

retransmission is carried out in the same maimer. 

(2) if two TUs (384+384 or 768+768) are initially transmitted in a PLP, 
retransmission is considered in two ways: 

a. if both TUs have errors, they are retransmitted in tlie same manner as 
10 in the initial transmission; and 

b. if one of the TUs has errors, the errored TU is retransmitted in two or 
four slots at 153.6Kbps. 

(3) if three TUs (384+384+768 iirespective of order) are mitially 
transmitted, retransmission is considered in three ways. 

15 a. if the three TUs all have errors, retransmission is carried out in the 

same manner as the initial transmission; 

b. if one of the three TUs has an error, the errored TU is retransmitted in 
two or four slots at 153.6Kbps; and 

c. if two of the three buffers have en-ors, the errored TUs are 
20 retransmitted in a combination type indicated by (4), (5), or (6) in FIG. 3C when 

the sum of the errored TUs is 768 bits. When the sum of the errored TUs is 1152 
bits (768+384), since 1152 bits is not a total TU size available at 153.6Kbps, one 
of the errored TUs with a higher priority level is furst retransmitted. If the higher 
priority TU is 768 bits, the 768 bit-TU is retransmitted in four slots at 153.6Kbps. 
25 If the higher priority TU is 384 bits, the 384 bit-TU is first retransmitted in two 

slots at 153.6Kbps. The remaining TU is retransmitted in the first place in the 
next scheduling. That is, the remaining TU is retransmitted in t^vo or four slots at 
153.6Kbps in the next scheduling. 

30 Case IV- 1 (307.2Kbps) 

(1) if one TU (384, 768, 1536, 3072 bits) is initially transmitted in a PLP, 
retransmission is carried out in the same maimer. 

(2) if two TUs (384+384, 768+768, or 1536+1536) are mitially 
transmitted in a PLP, retransmission is considered in two ways: 

35 a. if both TUs have errors, they are retransmitted in the same manner as 
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hi the initial transmission; and 

b. if one of the TUs has an error, the errored TU is retransmitted in one, 
two or four slots at 307.2Kbps. 

(3) if tliree TUs (384+3S4+768 or 768+768+1536 irrespective of order) 
are initially transmitted, retransmission is considered in thi^ee ways. . 

a. if the three TUs all have errors, retransmission is carried out in the 
same manner as the initial transmission; 

b. if one of the three TUs has an error, the errored TU is retransmitted in 
one, two or four slots at 307.2Kbps; and 

c. if two of the tliiee buffers have errors, the errored TUs are 
retransmitted in a combination type indicated by (4), (5), or (6) in FIG. 3D when 
the errored TUs is in the combination type of (384+384) or (768+768). When the 
en-ored TUs is in the combination type of (384+768 or 768+1536), since the sum 
1152 or 2304 bits of the errored TUs is not a total TU size supported at 
307.2Kbps, one of the eiTored TUs wdth a higher priority level (384, 768 or 1536 
bits) is first retransmitted. The remaining TU is retransmitted in tlie first place in 
the next scheduling. 

Case IV-2 (614.4Kbps) 

(1) if one TU (768, 1536, or 3072 bits) is initially transmitted in a PLP, 
retransmission is carried out in the same manner, 

(2) if two TUs (384+384, 768+768, or 1536+1536) are initially 
transmitted in a PLP, retransmission is considered in two ways: 

a. if both TUs have errors, they ai-e retransmitted in the same manner as 
in the initial transmission; and 

b. if one of the TUs has an error, the errored TU is retransmitted in one 
or two slots at 614.4Kbps except a 384-bit TU. Since 384 bits is not an available 
total TU size at 614.4Kbps, the 384-bit TU is retransmitted by DRD. 

(3) if tliree TUs (384+384+768 or 768+768+1536 irrespective of order) 
are initially transmitted, retransmission is considered in three ways. 

a. if the three TUs all have errors, retransmission is carried out in the 
same mamier as the initial transmission; 

b. if one of the three TUs has an error, the errored TU is reti-ansmitted in 
one or two slots at 614.4Kbps except a 3S4-bit TU, Since 384 bits is not an 
available total TU size at 614.4Kbps, the 384-bit TU is retransmitted by DRD; 
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and 

c. if two of the three buffers have errors, the errored TUs are 
retransmitted in a combination type indicated by (4), (5), or (6) in FIG. 3D when 
the errored TUs are in the combination type of (384+384) or (768+768). When 
the en-ored TUs are in the combination type of (384+768) or (768+1536), a 
higher priority 768-bit or 1536-bit TU is retransmitted in one or two slots at 
614.4Kbps. If the higlier priority TU is 384 bits, it is retransmitted by DRD since 
384 bits is not an available total TU size at 614.4Kbps. The remaining TU is 
retransmitted in the first place in the next scheduling. 



Case (1228.8Kbps) 

(1) if one TU (1536 or 3072 bits) is initially transmitted in a PLP, 
retransmission is carried out in tlie same manner. 

(2) if two TUs (768+768 or 1536+1536) are initiaUy transmitted in a PLP, 
15 retransmission is considered in two Avays: 

a. if both TUs have errors, they are retransmitted in the same manner as 
in the initial transmission; and 

b. if one of the TUs has an error and the errored TU is 1536 bits, it is 
retransmitted in one slot at 1228.8.Kbps. If the errored TU is 768 bits, it is 

20 retransmitted by DRD since 768 bits is not an available total TU size at 

1228.8Kbps. 

(3) if three TUs (384+384+768 or 768+768+1536 irrespective of order) 
are initially transmitted, retransmission is considered in three ways. 

a. if the three TUs all have errors, retransmission is carried out in the 
25 same mamier as the initial transmission; 

b. if one of the TUs has an error and the errored TU is 1536 bits, it is 
retransmitted in one slot at 1228.8.Kbps. If the eirored TU is 384 or 768 bits, it 
is retransmitted by DRD since 384 and 768 bits is not available total TU sizes at 
1228.8Kbps; and 

30 c. if two . of the three buffers have errors, the errored TUs are 

retransmitted in one slot in a combination type indicated by (4), (5), or (6) in FIG. 
3D when the errored TUs is in the combination type of (768+768). However, 
when the errored TUs are in the combination type of (384+384), they are 
retransmitted by DRD since 768 bits is not an available total TU size at 

35 1228.8Kbps. If the errored TUs are in the conibination type of (384+768) or 
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(768+1 536), a higher prioritj' 1536-bit TU is retransmitted in one slot at 
1228.8Kbps. If the higher priority TU is 384 or 768 bits, it is retransmitted by 
DRD. Hie remaining TU is retransmitted in the first place in the next scheduling. 

Case rV'4 (2457.6Kbps) 

(1) if one TU (3072 bits) is initially transmitted in a PLP, retransmission 
is carried out in the same maimer. 

(2) if two TUs (536+1536) are initially transmitted in a PLP, 
retransmission is considered in two ways: 

a. if botli TUs have en*ors, they are retransmitted in the same mannei- as 
in the initial transmission; and 

b. if one of the TUs has an eiTor, the en'ored 1536-bit TU is retransmitted 
by DRD since 1536 bits is not an available total TU size at 2457.6Kbps. 

(3) if thi-ee TUs (768+768+1536 iirespective of order) are initially 
transmitted, retransmission is considered in three ways. 

a. if the three TUs all have errors, retransmission is carried out in the 
same manner as the initial transmission; 

b. if one of the TUs has an error and tlie errored 768-bit or 1536-bit TU 
is retiansmitted by DRD since 768 bits and 1536 bits are not available total TU 
sizes at 2457.6Kbps; and 

c. if t\\'o of tlie three buffers have errors, the errored TUs ai-e 
retransmitted by DRD since768 bits and 1536 bits are not available total TU sizes 
at 2457.6Kbps. The remaining TU is retransmitted in the first place in the next 
scheduling. 

FIG. 10 is a flowchart illustrating data retransmission at 2.4576h4bps on 
an AWGN channel by the Round-^Robin scheduling when the TU or TUs 
included in an initially transmitted PLP all fail in reception according to the 
embodiment of the present invention. 

Referring to FIG. 10, the base station receives a feedback from for an 
initially transmitted PLP from the mobile station in step 1000. The base station 
determines whether the feedback frame has only ACK signals for the TUs of the 
initially transmitted PLP in step 1002. If the feedback frame has ACKs for the 
TUs of the PLP, the base station determines that the transmission has been 
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completed without errors in step 1004. 

If the feedback frame includes at least one NACK signal, the base station 
detemiines whether the number of NACKs in the feedback frame is at least two, 
that is, whether the initially transmitted PLP frame has only one TU in step 1006. 
If the PLP includes only one TU, the base station determines whetlier the errored 
TU is from the H-priority buffer in step 1008. If the errored TU is from the H- 
priority buffer, the base station reads out 3072 bits from an H retransmission 
buffer in step 1024, fonns a PLP with the 3072-bit H-priority TU in step 1028, 
and retransmits it in step 1022. If tlie errored TU is not from the H-priority 
buffer in step 1008, the base station determines whether it is from the M-priority 
buffei- in step 1010. If the en-ored TU is from the M-priority buffer, the base 
station reads out 3072 bits from an M retransmission buffer in step 1026, forms a 
PLP with the 3072-bit M-priority TU in step 1028, and retransmits it in step 1022. 
If the errored TU is not from the M-priority buffer in step 1010, the base station 
reads out 3072 bits from an L retransmission buffer in step 1012, forms a PLP 
with the 3072-bit L-priorit5.' TU in step 1028, and retransmits it in step 1022. 

Meanwhile, if the sum of NACKs is at least two in step 1006, the base 
station detennines whether the feedback frame has two NACKs in step 1014. In 
the case of two NACK^, i.e., two TUs in the PLP, the base station goes to step 
1016 and in the case of more NACKs, i.e., more TUs in the PLP, it goes to step 
1036. 

If the base station determines that one of the two errored TUs is from the 
H-priority buffer in step 1016, it reads out 1536 bits from the H reti-ansmission 
buffer in step 1030 and proceeds to step 1018. On the other hand, if either of the 
errored TUs is not from the H-priority buffer in step 1016, the base station 
detennines whether one of the errored TUs is from the M-pa-iority buffer in step 
1018. If one of the enored TUs is from the M-priority buffer, the base station 
reads out 1536 bits from the M refransmission buffer in step 1032, forms a PLP 
using the two 1532-bit TUs from the H and M retransmission buffers in step 
1034, and transmits the PLP to the MS in step 1022. If either of the errored TUs 
is not from the M-priority buffer, the base station reads out 1536 bits from the L 
retransmission buffer in step 1020 and then performs steps 1034 and 1022. In 
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Steps 1016 througli 1034, 1536 bits ai*e read out from each of two of the three 
buffers. That is, H-priority 1536 bits and M-priority 1536 bits, H-priority 1536 
bits aiid L-priority 1536 bits, or M-priority 1536 bits and L-priority 1536 bits are 
read out and then form a PLP using the readout two 1536-bit TUs. 

If the feedback frame includes more than two NACKs in step 1014, tliis 
implies that tlie PLP includes three TUs since it is assumed that a PLP can have 
up to three TUs in the embodiment of tiie present invention. If it is determined 
that the initially transmitted PLP has 1536 bits from the H-priority buffer in step 
1036, the base station reads out 1536 bits from the H retransmission buffer in 
step 1040. Then, the base station reads out 768 bits from the M retransmission 
buffer in step 1042 and 768 bits from the L-priority buffer in step 1044. The base 
station forms a PLP with the three TUs in step 1048 and transmits the PLP to the 
MS in step 1022. 

On the otlier hand, if it is determined that the H-priority TU is not 1536 
bits in tlie initially transmitted PLP in step 1036, the base station determines 
whether the PLP includes 1536 bits from the M-priority buffer in step 1038. If 
the M-priority TU is 1536 bits, the base station reads out 768 bits from the H 
retransmission buffer in step 1050, 1536 bits from the M retransmission buffer in 
step 1 052, and 768 bits from the L retransmission buffer in step 1 054. The base 
station forms a PLP with the thi*ee TUs in step 1048 and retransmits the PLP to 
the MS in step 1022. 

If the M-priority TU is not 1536 bits in step 1038, this implies that 1536 
bits are from the L-priority buffer. Therefore, the base station reads out 768 bits 
from the H retransmission buffer in step 1056, 768 bits from the M 
retransmission buffer in step 1058, and 1536 bits from the L retransmission 
buffer in step 1060. The base station forms a PLP with the three TUs in step 
1048 and retransmits the PLP to the MS in step 1022. 

FIGs. IIA to IID are flowcharts illustrating data retransmission at 
2.4576Mbps when one or t\vo of three TUs in an initially transmitted PLP are 
failed in reception according to the embodiment of the present invention. 
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Referring to FIG. 11 A, the base station determines that one of the three 
TUs in the PLP has an en-or in step 1102. In step 1104, the base station 
determines whether the errored TU is fi-oni the H-priority buffer. If the errored 
TU is from the H-priority buffer, the base station determines whether the H- 
5 priority TU in the PLP is 1536 bits in step 1 106. If the H-priority TU is 1536 bits, 

the b£ise station reads out 1536 bits from the H retransmission buffer in step 1108 
and forms a PLP with the 1536-bit H-priority TU in step 1126. However, since 
1536 bits is not an available total TU size at 2.4576Mbps, the base station 
performs a DRD operation in step 1128 and then retransmits the resulting PLP to 
10 the MS in step 1134. Since 1.2288Mbps is a maximum data rate at which the 

1536-bit data can be transmitted, 2.4576Mbps is decreased to 1.2288Mbps in 
step 1128. On the other hand, if the H-priority TU is not 1536 bits in step 1106, 
this implies that it is 768 bits. Thus, the base station reads out 768 bits from the 
H retransmission buffer in step 1114 and then forms a PLP with the 768-bit H- 
15 priority TU in step 1130. However, since 768 bits is not a total TU size available 

at 2.4576Mbps, the base station performs a DRD operation by decreasing 
2.4576Mbps to a maximmii data rate that allows transmission of 768 bits, i.e., 
614.4Kbps instep 1132. 

If it is determined that the errored TU is not from the H-priority buffer in 
step 1104, the base station determines whether the errored TU is from the M- 
priority buffer in step 1110. If the errored TU is from the M-priority buffer, the 
base station determines whether the M-priority TU is 1536 bits ui step 1116. If 
the M-priority TU is 1536 bits, the base station reads out 1536 bits from the M 
retransmission buffer in step 1120 and forms a PLP with the 1536-bit M-priority 
TU in step 1126. However, since 1536 bits is not an available total TU size at 
2.4576Mbps, the base station performs a DRD operation by decreasing 
2.4576Mbps to 1.2288Mbps in step 1128 and tlien retransmits tlie resulting PLP 
to the MS in step 1134. If the M-priority TU is not 1536 bits in step 1116, the 
base station reads out 768 bits from the M retransmission buffer in step 1122 and 
then forms a PLP with the 768-bit M-priority TU in step 1130. However, since 
768 bits is not a total TU size available at 2.4576Mbps, the base station performs 
a DRD operation by decreasmg 2.4576Mbps to 614.4Kbps in step 1132. 

If it is determined that the errored TU is not from the M-priority buffer in 
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Step 1110, this implies that the errored TU is from the L-priority buffer. In the 
same mamier as the H-prioritj' or M-priority TU retransmission, the L-priority 
TU is retransmitted in steps 1124 to 1134 if the L-priority TU is 768 bits and in 
steps 1126, 1128 and 1134 if the L-priority TU is 1536 bits. 

Referring to FIG. IIB, the base station determines tliat two of the three 
TUs in the PLP has errors in step 1150. In step 1152, the base station determines 
whether one of tlie errored TUs is from the H-priority buffer. If one of the 
errored TUs is from the H-priority buffer, the base station goes to step 1154 and 
otherwise, it performs a routine D. The base station determines whether the Hi- 
priority TU is 768 bits in step 1154. If tlie H-priority TU is 768 bits, it goes to 
step 1156 and otherwise, it goes to step 1178. The base station reads out 768 bits 
from the H retransmission buffer in step 1156. In step 1178, the base station 
reads out 1536 bits from the H retransmission buffer. 

As described before, the PLP size is limited to 3072 bits at 2.5467Mbps. 
Therefore, to read out from 3072 bits from the three buffers, 768 bits should be 
read out from each of two buffers and 1532 bits from the other buffer. Each of 
the H-, M- and L-priority TUs is 768 or 1532 bits. If the errored H-priority TU is 
not 768 bits in step 1154, this implies that the H-priority TU is 1536 bits. Thus, 
the base station reads out 1532 bits from the H retransmission buffer in step 1 178. 

Then, the base station should read out from one of tlie other buffers 
becase two TUs are errored in the PLP in this case depicted m FIGs. IIB, UC 
and 1 ID. Then it is determined whether there is an M-priority en-or in step 1 160. 
If there is an M-priority error, the base station goes to step 1 162 and otherwise, it 
performs a routine A. Tlie base station determines whether the M-prioritj^ TU is 
768 bits in step 1162. If it is, the base station reads out 768 bits from the M 
retiansmission buffer in step 1164. On the other hand, if the M-priority en-or is 
not 768 bits, the base station reads out 1532 bits from the M retransmission 
buffer in step 117L 

After step 1164 or 1171, the base station forais a PLP with the read out 
data without quality matching in step 1166. If the sum of the readout TUs is 
2304 bits, tlie PLP is formed with a higher-priority 768-bit or 1532-bit TU. If the 
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sum of the TUs is 1532 bits, the PLP is formed with the 768-bit TUs. The base 
station performs a DRD operation by decreasing 2.5467N<Ibps to 1.2288Mbps or 
614.4Kbps because 2304 bits and 1532 bits are not available total TU size at 
2.5467Mbps. In step 1 170, the base station modulates the PLP and transmits it to 
the mobile station. 

In the case where there is an H-priority error and no M-priority error, 
which implies that there is an L-priority error, the routine A is performed. 
Referring to FIG. IIC, the base station determines whether the L-priority TU is 
768 bits in step 1172. If it is, the base station reads out 768 bits from the L 
retransmission buffer in step 1174. If the M-priority TU is not 768 bits, the base 
station reads out 1536 bits in step 1176. After step 11774 or 1176, the base 
station returns to step 1166. 

When there is no H-priority error in step 1152, the routine D is 
perfonned. In this case, there are an M-priority error and an L-priority error. 
Tlie base station determines whether the M-priority TU is 768 bits in step 1180. 
If it is, the base station reads out 768 bits from the M retransmission buffer in 
step 1182 and determines whether the L-priority TU is 768 bits in step 1184. If 
the L-priority TU is 768 bits, the base station reads out 768 bits from Ibe L 
retransmission buffer in step 11 86. On the otliei- hand, if the M-priority TU is not 
768 bits, the base station reads out 1536 bits from the M retransmission buffer in 
step 1188 and goes to step 1186 because if one of three TUs having 3072 bits in 
total is 1536 bits, each of the other TUs is 768 bits. 

Meanwhile,, if tlie L-priority TU is not 768 bits in step 1184, the base 
station reads out 1536 bits from the L retransmission buffer in step 1190. After 
step 1186 or 1190, the base station returns to step 1166. 

L-priority buffer In accordance with the present invention as 

described above, a high throughput is provided for high rate data transmission as 
well as data txansmission by scheduling in a protocol structure that supports 
multimedia service as well as data service. 

Wliile the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skUled in 
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the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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WHAT IS CLAIMED IS: 

1 . A method of transmitting different types of service data to a 
mobile station from a transmitter of a base station, comprising the steps of: 

determining a data size available at a predetennined data rate; and 
constructing transmission data in the available data size by combining 
one or more types of service data among the dij9ferent types of service data 
according to priority levels of the different types of service data. 

2. The method of claim 1, further comprising the step of 
constmcting transmission data in a second data size available at the determined 
data rate if the size of the combuied service data is less than the available data 
size. 

3. The metliod of claim 2, further comprising the steps of selecting 
a maximum data rate less than the data rate and constructing transmission data in 
a data size available at the selected data rate by combining one or more types of 
service data, if the size of the combined service data does not satisfy any of data 
sizes available at the predetennined data rate 

4. The method of claim 1, further comprismg the step of selectuig a 
mobile station to be serviced by Round-Robin scheduling if the base station 
services at least two different mobile stations. 

5. The method of claim 1, wherein the predetermined data rate is 
determined from DRC (Data Rate Control) mformation received from the mobile 
station in the base station. 

6. The method of claim 1, wherein the sendee data with the highest 
priority level is excluded from the transmission data construction if the amount 
of the service data with the highest priority level cannot be supported in 
combination with service data with a lower priority level at the predetermined 
data rate and the amount of service data at other priority levels can be supported 
at the data rate. 
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7. The method of claim 1, fuither comprising the step of 
constructing trausmission data in an" available data size less than the available 
data size by combuiing one or more types of service data if the size of the 
combined data is less than the maximum available data size. 

5 

8. A base station device for transmitting different types of service 
data to a mobile station, comprising: 

a transmitter for determining a data size available at a predetermined data 
rate, and constructing transmission data in the available data size by combining 
10 one or more types of service data among the different types of service data 

according to priority levels of the different types of service data. 

9. The base station device of claim 8, wherein if the base station 
services at least two different mobile stations^ the base station selects a mobile 

15 station to be ser\dced by Robin-Round scheduling. 

10. A method of retransmitting to a mobile station serxdce data 
containing eiTors , comprising the steps of: 

determinuig a data size available at a predetemiined data rate ; 
20 determining whether the size of the service data containing errors is 

equal to the available data size; and 

retransmitting the seivice data containing errors at the predetermined 
data rate if the size of the service data containing errors is equal to the available 
data size. 
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11. The method of claim 10, fuilher comprising the step of 
retransmitting service data containing errors at the determined data rate by 
combining two or more service data blocks having eiTors if the sum of the two or 
more service data blocks having errors is equal to the available data size. 

12. The method of claim 11, wherein if the sum of the two or more 
service data bloclcs having errors is not equal to any of data sizes available at the 
predetermined data rate, service data are retransmitted according to priority 
levels of the service data. 
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13. The method of claim 12, wherein service data that is excluded 
from retransmission according to the priority level of the service data is 
retransmitted with priorit>' at a next scheduling. 

14. The method of claim 10, further comprising the step of 
retransmitting at least two types of service data according to priority levels of the 
two types of service data if the at least two types of service data have errors and 
the sum of the at least two types of service data having errors is not equal to the 
available data size, 

15. The method of claim 10, fiirther comprising the step of 
constiTicting retransmission data in a second available size by combining the 
service data having enors, if the sum of the service data having errors is not 
equal tothe available data size. 

16. The method of claim 14, further comprising the step of 
retransmitting the at least two types of service data having errors in combination 
at a maximum data rate less than the determined data rate if the at least two types 
of service data in combination is not equal to any of data sizes available at the 
data rate. 

17. The method of Claim 14, further comprising the step of 
separately retransmitting the at least two types of service data having errors at a 
maximum data rate less than the delivered data rate if the at least two types of 
service data is not equal to any of data sizes available at the data rate. 

1 8. The method of claim 10, further comprising the step of selecting 
a mobile station to be sei-viced by Round-Robin scheduling if there are at least 
two mobile stations to be serviced, 

19. The method of claim 10, wherein if retransmission data and 
initial transmission data is to be transmitted to the mobile station, the 
retransmission data is transmitted before the initial transmission data. 

20. The method of claim 10, wherein the predetermined data rate is 
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detennined from DRC (Data Rate Control) information received from the mobile 
station. 

21. A base station device for retransmitting service data having 
5 errors to a mobile station comprising: 

a transmitter for determining a anaximmn data size available at a data rate 
determined from DRC (Data Rate Control) information received from the 
mobile station, and retransmitting the service data having errors at the data rate if 
the size of the service data ha\nng errors is . equal to the maximum available data 
10 size. 

22. A metliod of receiving in a mobile station different types of 
service data transmitted from a base station , comprising the steps of: 

detemiining Avhether the received service data is initiall)' transmitted or 
15 retransmitted service data; 

detecting errors from the received service data and generating feedback 
information mdicating an error detection result for the received sendee data, if 
the received service data is initially transmitted; and 

separately storing the service data according to the QoS of the service 

20 data. 

23. The method of claim 21, wherein the feedback information 
indicates whether the service data has an error or not. 

25 24. The method of claim 21, wherein if the received sei-vice data is 

retransmitted, the received service data is combined with initially transmitted 
sei-vice data and the combined service data is en*or-checked. 

25. A receiver in a mobile station for receiving different types of 
30 service data from a base station , comprising: 

a determiner for determining whether the received service data is initially 
transmitted or retransmitted service data; 

an error detector for detecting errors from the received service data; 

a feedback information generator for generating feedback information 
35 indicating an error detection result for the received service data, if the received 
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sen'ice data is initially transmitted; and 

a quality demultiplexer and storage for separately storing the service data 
according to the QoS of the sei-vice data. 
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